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Cognitive Radio techniques have been proposed for improving utilization of 
the spectrum by exploiting the unoccupied bands of the licensed spectrum. 
This paper proposes a preemptive multi-channel access model for prioritized 
cognitive radio networks using an iterative method of queuing theory to solve 
the spectrum scarcity problem. The proposed model formulates accurate 
closed form of an expected waiting time in the queue, an expected number of 
users in the queue, an expected waiting time in the system, and an expected 
number of users in the system. The results compared to the basic model 
(without preemptive priority) show that, the waiting time in queue and the 
waiting time in the system compared to the basic model will be improved by 


92.99% and 33.15% respectively for class one secondary user. The results 


Preemptive Priority also show that, the waiting time in queue and the waiting time in the system 


Queuing Theory will be improved by 43.25% and 15.42% respectively for class two 
Spectrum Mobility secondary users. The proposed model investigates the desirable schedules of 
primary and secondary users. 
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1. INTRODUCTION 

During the last decade, the wireless communications have been developed. The actual spectral 
occupancy over some frequency bands studied was found to be virtually empty. In O.W. Bello et al authors 
carried out spectrum measurement in urban and rural locations, covering bands of 50 MHz and 6 GHz [1]. 
The results show that, the average spectral occupancy of 5.08% and 0.18% in urban and rural locations 
respectively during weekdays and 1.45% on weekends for urban locations. So, the limited available spectrum 
and the inefficiency using of the spectrum have become one of the current problems in wireless 
communications. Cognitive radio technique has been proposed as a solution to these problems. 

The cognitive radio technology is based on the opportunistic usage of the spectrum by allowing 
unlicensed users to exploit frequency bands of licensed users. Opportunistic spectrum access involves two 
tasks of cognitive radio system: spectrum sensing and dynamic spectrum access. 

Many spectrum sensing techniques have been recently studied, namely Energy detection [2], hybrid 
spectrum sensing method [3], discrete markov chain based method [4], eigen value based spectrum sensing 
[5], and matched filter detector and cyclostationary detector [6]-[7]. 

Many dynamic spectrum access models have been studied. In L. Chen et al the authors proposed 
M/M/1 queue which is represented by a two dimensional state transition graph [8]. The authors proposed a 
queuing model for heterogeneous data transmissions in underlay cognitive radio networks. In this model, 
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safety or emergency related messages possess preemptive higher priority over nonemergency messages. This 
model has two classes; high priority for primary user and low priority for secondary user. 

In M.E. Bayrakdar and A. Çalhan non-preemptive M/G/1 priority queuing model of spectrum hand-off 
scheme was proposed in cognitive radio networks [9-10]. In T.C. Chu et al, the authors proposed a Dynamic 
Spectrum Access scheme for cognitive radio networks, where priorities for the bandwidth, the spectrum 
access, and spectrum hand-off are considered for three types of traffics [11]. Paper has adopted a multi- 
dimensional Markov chain with three state variables to analyze the state transitions of the dynamic spectrum 
access scheme which enables us to obtain the steady state distribution of the number of each kind of traffics 
in the system. 

It is very difficult to analyze the behavior of multi-channel of the priority queue model when 
channel usage by primary and secondary users [12]. Although the vast research on the analysis of priority 
queues with a single channel facility, efforts on the characterization of multi channel queues were not as 
extensive or fruitful due to their complications. This is essentially unfortunate since the modeling of many 
telecommunications problems can be suitably placed in the framework of a multi channel system, such as 
multi channel cognitive radio networks [13]. 

In this paper, multi-channel preemptive priority model based on queuing theory has been proposed 
as a solution to this problem. The main contributions of this paper are as follows: 

1. Queuing based spectrum access scheme for prioritized cognitive radio networks is proposed. 

2. An accurate analytical model for spectrum access queuing based scheme priority service discipline is 
derived. 

3. The proposed model can be applied for multi-priority secondary user. 

4. The proposed model can be generalized for multi-channels. 

The rest of this paper is organized as follows: In Section 2, the proposed model has been introduced. 
The simulation results of the proposed model have been discussed in Section 3. Finally, Section 4 presents 
the conclusion of the proposed model. 


2. PROPOSED MODEL 
In this section, a proposed model based on queuing theory has been presented. Symbols and 
notations used in this paper are listed in Table 1. 


Table 1. The Description of Symbols 


Symbol Description 
Àp Mean arrival rate of the primary user 
Asi Mean arrival rate of class i secondary user 
A Mean arrival rate of all users 
u mean service rate 
P Utilization factor it’s = /Cu 
C number of channels in the system 
P probability of exactly n users in the system 
n 
L Average number of users in the system 
s 
Ty Average number of users in the waiting buffer 
W, Average waiting time of the primary users in the system 
W.. Average waiting time of users in the system 
si 
W, Average waiting time of users in buffer 


2.1. Primary User Model 
In this model, there are several channels used by primary users and can only be used by secondary 
users when the channels are free. There are three possible cases; the arrived primary user may be encounter: 
1. There is an empty channel so; the primary user will be accessed. 
2. There isn't an empty channel and secondary user in service so; the secondary user will be ejected to 
waiting buffer and primary user accessed. 
3. There is neither an empty channel nor secondary user in service so; the primary user enters the queue. 
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Figure 1. Primary User Model 


Figure 1 represents the possible three cases when the primary user has arrived. 


2.2. Secondary User Model 
The secondary users keep searching for channels that are free (available for use) at some points in 
time. There are three possible cases; the secondary user may be encounter: 
1. There is an empty channel so; the secondary user will be accessed. 
2. There isn't an empty channel and there is lower priority secondary user in service so; the lower priority 
secondary user will be ejected to waiting buffer and the higher priority user will be accessed. 
3. There is neither an empty channel nor lower priority secondary user in service so; the arrived secondary 
user enters the queue. 
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Figure 2. Secondary User Model 
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Figure 2 shows the possible three cases; the secondary user may be encounter. Users are selected to 
begin service in the order of their priority classes, but on a first come first served basis within each class. 
There are two basic priority discipline models, preemptive priorities and non-preemptive priorities. 
Preemptive priorities mean that, the lowest priority user being served is preempted whenever a higher priority 
user enters the system. Non-preemptive priorities, a user being served cannot be preempted if a higher 
priority user enters the queueing system. In this paper, the preemptive priority model has been selected. 


2.3. Analytical Model 

In this model, assume that; the arriving users and leaving users of the queuing system occur 
according to the birth and death process. However, the term birth refers to the arrival of a new user into the 
system, and death refers to the departure of a served user. 
The solution has the following steps according to the general method described in [14]: 
1. Obtain the steady state equations governing the queue. 
2. Solve the equations for finding out the probability distribution of queue length by: a) Iterative method. b) 

Using generating functions. c) Using linear operators. 

3. Obtain formula for Ls, Lq, Ws and, Wq as shown in Table 1. 

After constructing the balance equations for all the states in terms of the P, probabilities, this 
system of equations can be solved. 
By Applying this procedure yields 


1 A 
ap for O<n<C 

Baa he. (1) 
cian |) Py for n2=C 


A queueing model is based on the birth and death process, so the state of the system n represents the 
number of users in the queueing system, the key measures of performance for the queueing system (L, Lq, 
W, and Wq) can be obtained. 

From definition of Lg 


L= ) -0P Q) 
n=C 
By solving this equation we get 
1 (Cp)or* 
La = am .P 3 
1~ ccl’ (1p)? °° @) 


It has been proved that in a steady state queuing system, 
L=AW (4) 


This equation is called Little’s formula. 
eee 1 
Assume that the mean service time is a constant, T It then follows that 


eee (5) 


These relationships are extremely important because they enable the fundamental parameters Lq, 
Wq, L, and W to be immediately determined as soon as one is found analytically. This relation is fortunate 
because some of these quantities often are much easier to find than others when a queuing model is solved 
from basic principles. 


2.4. The Average Waiting Time in the System 
For Preemptive priority, waiting time for primary users must equal waiting time for the 
corresponding one class model. Because the waiting times for primary users are completely unaffected by the 
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presence of users in the secondary classes, waiting time will be the same for any other values of arrival rates , 
including Asi = 0. The waiting time for primary user can be formulated from Equations (3), (4), and (5): 


1 1 
W = a a SS aT 
(CH= A) pen P” a (6) 
lic! “Oe Diao +c] (LA al 


Waiting time for secondary user can be calculated by an iterative procedure. 

Class one secondary user is completely unaffected by lower-priority classes, which can therefore be 
ignored in the analysis. Let Wx: be the expected waiting time in the system of a random arrival in either of 
these primary users and class one secondary users: 


i 1 j 1 
x1 = Axiyn 
(cu= Axa) yre-1 Ge wy F (7) 
[c! Gaye n=0-, teu) [1- TH 
Ad = Àp + Agy (8) 
So the probability is that this arrival is primary user —#— a ti , that it is in class one secondary user. 
Apt Asi Ap+Asi 
_ Ap Asi 
Therefore, W,, = Dri W, + Ipt he W1 (9) 
Àp +À À 
p s1 p 
= Wa- =— W (10) 
s1 Xei x1 AS p 


For class two secondary user: Let Wx2 be the expected waiting time in the system of a random 
arrival in either of these primary users, class one secondary users, and class two secondary users: 


1 1 
WS ae ot ae (11) 
(CH= Ax2) yre-1 Sb _ Ax2: 
[c! Cade n=0—,, tC u] [1 nl 
Axa = Ap F Aga + Age (12) 
À À À 
Wo = —— > Ww + —— 5 wW, +t — > w 
X2 Apt Agi + Às PO Apt Agr t àz © Apt Ast Ag ” (13) 
Ap + Asi + Ase Ks À 
Wa = 2—5 We - Æ Wa - >&W 14 
s2 hs x2 Às2 s1 Ago p ( ) 


The waiting time for class three can be derived with the same procedures, and the other three 
parameters can be easily formulated by using equations (4), and (5). 


3. SIMULATION RESULTS 

This section evaluates the proposed model using MATLAB. Results have been carried out by 
varying the arrival rate of the primary users. The proposed model has been evaluated by four metrics namely, 
expected waiting time in queue, expected number of users in queue, expected waiting time in the system, and 
expected number of users in the system. Results have been obtained in the case of five channels. 


3.1. Comparison between The Proposed Model and The Basic Model Queue in [15] 

Authors in [15] provide the description and comparison of 13 structured and simulation modeling 
systems (SSMS). Structural and simulation modeling systems are compared to each other. Structural model 
simulated in [15] proposed queuing model without priority. In this subsection, results obtained from the 
proposed model will be compared with the results in [15]. The parameters used in this simulation are the 
same as the parameters used in [15]. 
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Table 2. Comparison of the Proposed Model with the Basic Model in [15] 


Proposed Model P 

Parameter P su1 su? SU3 Total i- ol 
u 13 Network Hal 
La 0.0001939 0.0084 0.0657 0.2799 0.3541939 0.354 
L 0.7502 0.7584 0.8157 1.0299 3.3542 3.354 
Wa 0.0077572 0.3374869 2.6267 11.197 3.542236 3.542 
W 30.008 30.337 32.627 41.197 33.54225 33.542 


As shown in Table 2, total results obtained from the proposed model are the same as the results in 
[15]. All measured time values in unit time. This simulation has been performed to prove that, the proposed 
model is validated by comparing the total results achieved with the results of the conventional model. 

In I. Yakimov et al a conventional queuing model without priority was presented, which does not 
meet the requirements for cognitive radio networks [15]. This paper proposes a model for multi-channel, 
multi-classes cognitive radio networks using the preemptive priority model based on queuing theory. A 
performance analysis in the most general form can be conducted by the proposed model. In the next 
subsection, the proposed model will be analyzed to ensure priority for primary users and ensure priority for 
higher class secondary user over lower class at a different arrival rate. 


3.2. Performance Evaluation of the Proposed Model at Different Request Rate 

In this simulation, the arrival rate of the primary users may vary between 0.01-4 request/sec. In this 
analysis, the arrival rate of the seconddary users is 4 request/sec for each class, and the service rate is 4 
request/sec for each channel. 
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Figure 3. Expected Waiting Time in the Queue Figure 4. Expected Waiting Time in the System 


The performance in terms of waiting time in buffer is shown in Figure 3. It can be observed that, the waiting 
time in buffer for primary user is the lowest in the system. Results show that, at the point of Ap = 4, Asi = Às2 = 
\s3 = 4 request/sec; Waiting time for primary and three classes of secondary user is 0.24 ms, 9.7 ms, 78.6 ms, 
and 465.6 ms respectively. We can examine the effect of priority schedule at this point. The waiting time in 
the queue without priority is 138.5 ms, so, the priority schedule improves the waiting time in queue for class 
one secondary users, and class two secondary users by 92.99%, and 43.25% respectively compared to the 
basic model without priority. 

It is important to note that, the average of waiting time for all users of the proposed model at any 
point is exactly equal to the waiting time in the queue without priority First Come First Serve (FCFS) 
discipline at the same point, so, the average of waiting time for all users at the point Ap = 4, Ası =Av=A3 = 
4 request/sec is 138.5 ms. It is observed that the waiting time in queue increases in an exponential order as 
the arrival rate of primary users increased. 
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Figure 4 shows that, at the point of Ap = 4 request/sec; waiting time for primary and three classes of 
secondary user is 250.24 ms,259.7 ms, 328.6 ms, and 715.6 ms respectively. To study the impact of 
priorities, the waiting time in the system without priority is 388.5 ms so, the priority schedule improves the 
waiting time in class one secondary users, and class two secondary users by 33.15%, and 15.42% 
respectively. 

As the primary user arrival rate increases, then due to high priority, the primary user takes the 
channel from secondary user and the secondary user will be ejected to waiting buffer. Further, as the primary 
users use more channels in the system, then the waiting time to the secondary users should increase as 
depicted in Figures 3 and 4. Then, if there isn't an empty channel for secondary user and there is lower 
priority secondary user in service so; the lower priority secondary user will be ejected to waiting buffer and 
the higher priority secondary user will be accessed. Consequently, the lower priority secondary user will be 
more affected by increasing the primary user arrival rate. 
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Figure 5. Expected Number of Users in Waiting Figure 6. Expected Number of Users in System 


As shown in Figure 5, the number of users in the waiting buffer for primary users is lower than 
others users. Results show that, at the point of Ap = 4request/sec; number of users in the waiting buffer for 
primary and three classes of secondary user is 0.00096, 0.0388, 0.3144, and 1.86 respectively. To study the 
impact of priorities, the waiting time in the system without priority is 2.22 so; the priority schedule improves 
the waiting time in class one secondary users, and class two secondary users by 93%, and 43.35% 
respectively. 

Figure 6 shows that, the number of users in the system for primary users are lower than others users. 
Results show that, at the point Ap = 4request/sec; number of users in the system for primary and three classes 
of secondary user is 1.001, 1.0388, 1.3144, and 2.8622 respectively. To study the impact of priorities, the 
number of users in the system without priority is 6.22 so; the priority schedule improves the number of users 
in the system in class one secondary users, and class two secondary users by 33.2%, and 15.47% 
respectively. 

From the performance analysis results, it is concluded that, at the arrival rate of the primary user 
increases, the waiting time and the number of users increase, but the priority of each class is reserved. The 
waiting time for primary users are completely unaffected by the presence of users in the secondary classes. 

In most previous studies, the authors consider that the secondary user is a single class. This 
consideration does not meet the needs of multiple applications for the use of cognitive radio. Therefore, the 
model presented in this paper is a solution to this problem. Compared with the previous works [8- 10, 12], the 
authors have assumed the cognitive radio networks by assuming the problem as a single channel. However, 
these models do not adequately overcome the need to analyze of cognitive radio networks as they have 
multiple channels. Therefore, the model presented in this paper can be efficiently used to analyze the 
behavior of multi-channel of the priority queue model for cognitive radio networks. 
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4. CONCLUSION 

In this paper, priority based preemptive queuing model has been proposed for channel access in 
cognitive radio networks. Steady state analysis of the proposed model is presented. Preemption priority is 
utilized to meet requirements of the class one and class two secondary users. The proposed model gives the 
commendable schedules of primary and secondary users.This work can be extended to evaluate a preemptive 
priority discipline in event simulator, and can be extended to analyze the performance in the case of finite 
size of waiting buffer. 
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